זימנו אותי לראיון מקצועי, הסבירו על התפקיד, שאלו שאלות כלליות עליי ואז שתי שאלות מקצועיות.
שאלות מתוך הראיון
שאלה ראשונה- נתונה רשימה מקושרת מעגלית עם פויינטר על איבר מסויים, איך מוחקים את האיבר הבא אחריו? (בסיבוכיות קטנה מגודל הרשימה).
שאלה שנייה- נתונים שני מספרים (נגיד 4 ו-7), תתנו כמה שיותר דרכים להדפיס 7 אם קיבלתם 4 ו-4 אם קיבלתם 7.
ראיון ראשון עם ראש צוות - חידות היגיון ומבני נתונים.
ראיון נוסף עם מנהל - שאלות במבני נתונים ושאלות רבות על OOP והבנה של תהליכים מאחורי הקלעים כגון קומפילציה, והבדלים בין c++, C#.
שאלות מתוך הראיון
1. לרשותך רשימה מקושרת. עליך למצוא את האיבר הi מהסוף.
2. כתוב פונקציה שמקבלת שני עצים בינאריים, ומחזירה true אם"ם המבנה שלהם זהה.
3. מהו פולימורפיזם?
4. מה משמעות המילה השמורה virtual, ואיך מנגנון הvirtual עובד בOOP?
5. להכיר אלגוריתמים - DFS, BFS, דייקסטרה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2020
1. הדרך היעילה ביותר היא להקצות שני פוינטרים. אחד ראשית רץ עד האיבר הi, ואז השני מתחיל לרוץ ושניהם רצים איבר איבר יחד, עד שהראשון מגיע לאיבר האחרון. אז - הפוינטר השני יצביע על האיבר הi מהסוף.
2. לנסות לפתור באופן יעיל גם אם משתמשים ברקורסיה. (יעיל מבחינתו זה גם n לעומת 2n).
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.